A class of non-binary matroids with many binary minors
نویسندگان
چکیده
منابع مشابه
Binary matroids with no 4-spike minors
For a simple binary matroid M having no n-spike minor, we examine the problem of bounding |E(M)| as a function of its rank r(M) and circumference c(M). In particular, we show that |E(M)| ≤ min { r(M)(r(M)+3) 2 , c(M)r(M) } for any simple, binary matroid M having no 4-spike minor. As a consequence, the same bound applies to simple, binary matroids having no AG(3,2)-minor.
متن کاملCounting 2-connected deletion-minors of binary matroids
We introduce a new invariant for a binary matroid and use it to obtain upper bounds on the number of circuits and, more generally, the number of 2-connected deletion minors containing a fixed element of the matroid. We conjecture that this invariant can also be used to bound the modulus of the roots of the matroid’s characteristic polynomial.
متن کاملThe excluded minors for the class of matroids that are binary or ternary
We show that the excluded minors for the class of matroids that are binary or ternary are U2,5, U3,5, U2,4⊕F7, U2,4⊕F ∗ 7 , U2,4⊕2F7, U2,4 ⊕2 F ∗ 7 , and the unique matroids obtained by relaxing a circuithyperplane in either AG(3, 2) or T12. The proof makes essential use of results obtained by Truemper on the structure of almost-regular matroids.
متن کاملA construction for binary matroids
A family of subsets of a ground set closed under the operation of taking symmetric differences is the family of cycles of a binary matroid. Its circuits are the minimal members of this collection. We use this basic property to derive binary matroids from binary matroids. In particular, we derive two matroids from graphic and cographic matroids. Cocycles of the first one are cutsets or balancing...
متن کاملInvolutions Of Connected Binary Matroids
We prove that if an involution φ is an automorphism of a connected binary matroid M , then there is a hyperplane of M that is invariant under φ. We also consider extensions of this result for higher connectivity.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1999
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(98)00355-0